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(54) Verfahren zum ubertragen paketvermitteiter Daten in einem Funk-Kommunikationssystem 



(57) Es wird von einem Verfahren zum Ubertragen 
paketvermitteiter Daten in einem Funk-Kommunikati- 
onssytem ausgegangen. bei dem Datenpakete mehre- 
rer Verbindungen (bearer) zwischen einer netzseitigen 
Einrichtung und Teiinehmerstationen uber eine Funk- 
schnittstelle ubertragen werden. ErfindungsgemaB ist 
sendeseitig pro Verbindung eine individuelle Warte- 
schlage fur die zu abertragenden Datenpakete einer 
Verbindung vorgesehen. Die Reihenfolge der Ubertra- 
gung der Datenpakete aus den Warteschlangen wird 



dabei nach warteschiangensindividuellen Kenngr6Ben 
bestimmt. Somit mussen nicht alle Dienste gleich 
behandelt werden. sondern kbnnen nach frei definier- 
baren KenngrdBen, die beispieisweise Prioritaten der 
einzelnen Warteschlangen sind t vorrangig Oder mit 
geringerer Dringlichkeit bedient werden. Einem Uber- 
laufen der Warteschlange und dem damit verbundenen 
Verlorengehen von Datenpaketen kann besser begeg- 
net werden. 
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Beschreibung 

[0001] Die Erfindung betrrfft ein Verfahren zum 
Obertragen paketvermittelter Daten in einem Funk- 
Kommunikationssystem und eine Einrichtung zur 
DurchfOhrung des Verfahrens. 

[0002] In Funk-Kommunikationssystemen werden 
Informationen (beispielsweise Sprache, Bildinformatio- 
nen Oder andere Daten) mit Hilfe von elektromagneti- 
schen Wellen Ober eine Funkschnittstelie zwischen 
sendender und empfangender Station {Basisstation 
bzw. Teilnehmerstation) Obertragen. Das Abstrahlen der 
elektromagnetischen Wellen erfolgt dabei mit Tragerfre- 
quenzen, die in dem fur das jeweilige System vorgese- 
henen Frequenzband liegen. Fur das eingefuhrte GSM- 
Mobilfunksystem (Global System for Mobile Communi- 
cations) werden Frequenzen bei 900, 1800 und 1900 
MHz genutzt Fur zukOnftige Mobil-funksysteme mit 
CDMA- oder TD/CDMA-Ubertragungsverfahren uber 
die Funkschnittstelie, beispielsweise das UMTS (Uni- 
versal Mobile Telecommunication System) oder andere 
Systeme der 3. Generation sind Frequenzen im Fre- 
quenzband von ca. 2000 MHz vorgesehen. 
[0003] Wahrend beim GSM-Mobilfunksystem 
ursprunglich die Ubertragung von Sprachinformationen 
im Vordergrund stand, werden im zunehmenden MaBe 
z.B. durch GPRS (general packet radio system) auf der 
Basis des GSM-M obi If unksy stems und fur zukunftige 
Systeme von Anfang an auch Paketdatendienste einge- 
plant. Verschiedene Dienste sind dabei vorgesehen, die 
variable Datenraten und sehr individuelle Anforderun- 
gen an Verzdgerungszeiten und Daten rate haben. 
[0004] Bei einer PaketdatenObertragung werden 
Datenpakete nicht verbindungsorientiert. d.h. eine 
Ubertragungsressource ist standig der Verbindung 
zugeordnet, sondern paketorientiert vermittelt. Die Res- 
source wird also erst zugeordnet, wenn tatsachlich ein 
Datenpaket Obertragen wird. Dazu werden die Daten- 
pakete bei der Sendeseite bis zu ihrem Sendezeitpunkt 
nach einer Ressourcenzuordnung zwischen- 
gespeichert. Bisher ist fur die Zwischenspeicherung 
eine Warteschlange vorgesehen, in der die Datenpa- 
kete aller Verbindungen und Dienste gemeinsam aufge- 
reiht sind und entsprechend ihrer Reihenfolge 
abgearbeitet werden. 

[0005] Werden alle Datenpakete in einer Warte- 
schlange gesammelt, dann ist es wahrscheinlich, daB 
eine Verbindung mit nur wenigen Datenpaketen sehr 
spat Ressourcen zugeteilt bekommt, da z.B. zuerst die 
Datenpakete einer Verbindung mit vielen Datenpaketen 
nach dem FIFO-Prinzip (first in first out) bearbertet wird. 
Die Qualitat der Verbindung mit nur wenigen Datenpa- 
keten wurde damit aufgrund der auftretenden hohen 
Zeitverzcgerung stark beeintrachtigt werden. 
[0006] Bei hoher Auslastung der Ressourcen kann 
durch diese Verarbeitung mit einer Warteschlange den 
verbindungsindividuellen Anforderungen nur schwer 
entsprochen werden. Der Erfindung liegt folglich die 



Aufgabe zugrunde, eine verbesserte Verarbeitung von 
paketvermittelten Daten anzugeben. Diese Aufgabe 
wird durch das Verfahren mit den Merkmalen des 
Anspruchs 1 und die Einrichtung nach Anspruch 20 

s gelCst. Vorteilhafte Werterbildungen der Erfindung sind 
den UnteransprOchen zu entnehmen. 
[0007] Es wird von einem Verfahren zum Obertra- 
gen paketvermittelter Daten in einem Funk-Kommuni- 
kationssytem ausgegangen, bei dem Datenpakete 

io mehrerer Verbindungen (bearer) zwischen einer netz- 
seitigen Einrichtung und Teilnehmerstationen Ober eine 
Funkschnittstelie Obertragen werden. Erfindungsge- 
maB ist sendeseitig pro Verbindung eine individuelle 
Warteschlage fur die zu Qbertragenden Datenpakete 

is einer Verbindung vorgesehen. Die Reihenfolge der 
Ubertragung der Datenpakete aus den Warteschlangen 
wird dabei nach warteschlangenindividuelfen Kenngrd- 
8en bestimmt Somit mussen nicht alle Dienste gleich 
behandelt werden, sondern konnen nach frei definier- 

20 baren KenngrGBen, die beispielsweise Prioritaten der 
einzelnen Warteschlangen sind, vorrangig oder mit 
geringerer Dringlichkeit bedient werden. Einem Ober- 
laufen der Warteschlange und dem damit verbundenen 
Verlorengehen von Datenpaketen oder dem Abbruch 

25 der Verbindung kann besser begegnet werden. 

[0008] Nach einer vorteilhaften Ausgestaltung der 
Erfindung sind die warteschlangenindividuellen Kenn- 
grdBen auf eine der Warteschlange zugeordeten Priori- 
tat bezogen. Eine Warteschlage mit hdherer Prioritat 

30 wird dabei bevorzugt behandelt, die Ressourcen wer- 
den also nicht gleichrangig auf die Dienste aufgeteilt. 
Damit ist die Dienstqualitat einer Verbindung individual 
einstellbar. 

[0009] Nach Weiterfuhrungen der Erfindung wird 

35 die Prioritat abhangig von der Anzahl der in der jeweili- 
gen Warteschlange zwischengespeicherten Datenpa- 
kete vergeben oder orientiert sich an einer 
dienstindividuellen, maximal erlaubten Verzogerungs- 
zeit. Je mehr Datenpakete bereits warten, um so grOBer 

40 ist die Verzogerungszeit. Durch eine unterschiedliche 
Priorisierung konnen bestimmte Verbindungen oder 
Dienste bevorzugt werden. Ein Netzbetreiber kann dies 
zur Leistungsdifferenzierung nutzen. 
[0010] Weiterhin ist die Prioritat von Warteschlan- 

45 gen mit wiederholt zu Obertragenden Datenpaketen 
heher als von Wartschlangen ohne wiederholt zu uber- 
tragende Datenpakete. Eine Datenpaketwiederholung 
nach einem ARQ-ProtokolI (automatic repeat request) 
ist durch schlechte Empfangbarkeit des zuvor gesende- 

so ten gleichartigen Datenpaketes hervorgerufen worden, 
so daB eine bevorzugte schnelle Wiederholung die Ver- 
zdgerungszeit entscheidend zu senken hilft. 
[0011] Vorteilhaft ist es ebenso, wenn die Prioritat 
einer Warteschlange einer Verbindung mit nur wenigen 

55 zu Obertragenden Datenpaketen hdher ist als die einer 
gleichartigen Verbindung mit einer grdBeren Anzahl zu 
Obertragender Datenpakete. Bei vielen zu Obertragen- 
den Datenpaketen ist eine kleine zusatzliche Verzdge- 
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rung fur den Teilnehmer wenig stdrend. Der Teilnehmer 
mit nur wenigen Datenpaketen wird die schnelle Uber- 
tragung dafur eher honorieren. 

[0012] Die Prioritatsvergabe kann nach einer vor- 
teilhaften Ausgestaltung fur Verbindungen zu Oder von 
sich schneil bewegenden Teilnehmerstationen grdBer 
sein ais zu Oder von sich langsamer bewegenden Teil- 
nehmerstationen. Sich schneil bewegende Teilneh- 
merstationen werden eine Funkzelle bald wieder 
verlassen, so daB es ratsam ist sie schneil zu versor- 
gen und keine noch nicht gesendete Datenpakete bei 
einem Zellwechsel zwischen den Basisstationen uber- 
tragenen zu mussen. 

[0013] Ist die Prioritat fOr Teilnehmerstationen in 
Bereichen mit schlechter Empfangsbarkeit geringer als 
in Bereichen mit guter Empfangbarkeit, dann werden 
unnetige Wiederholungen vermieden. Erreicht eine Teil- 
nehmerstatione wiederum ein Gebiet mit besserer 
Empfangbarkeit, dann kann die Prioritat erhdht und die 
noch wartenden Datenpaket beschleunigt ubertagen 
werden. 

[0014] Die genannten Moglichkeiten der Festle- 
gung der Prioriaten kdnnen auch kombiniert werden. 
wahrend der Abarbeitung der Warteschlangen werden 
die Prioritaten der WartescNangen fortlaufend ange- 
paBt urn den sich verandernden Bedingungen der 
Ubertragungskanaie zu entsprechen. 
[0015] Nach weiteren Ausgestaltungen der Erfin- 
dung sind die warteschlangenindividuellen KenngrOBen 
auf eine dem durch die jeweilige Verbindung unterstutz- 
ten Dienst zugeordeten Prioritat bezogen. Wird also 
durch die Verbindung ein bestimmter Dienst unterstutzt. 
so wird als Anfangswert diesem Dienst und damit seiner 
Warteschlange eine bestimmte Prioritat zugewiesen. 
Vorteilhafterweise ist die Prioritat proportional zur 
Datenrate des Dienstes und/oder umgekehrt proportio- 
nal zu einer garantierten Minimalverzdgerung fur den 
Dienst. Die Prioritat konnte auch durch den Teilnehmer 
vorgegeben werden. 

[0016] Im folgenden wird die Erfindung anhand 
eines Ausfuhrungsbeispiels bezugnehmend auf zeich- 
nerische Darstellungen naher eriautert. 
[0017] Dabeizeigen 

Fig 1 ein Blockschaltbild eines Mobilfunksystems, 
Fig 2 eine Einrichtung zu Ubertragung paketvermit- 

telter Daten mit mehreren Warteschlangen, 

und 

Fig 3 eine Verarbeitung der Datenpakete fur eine 
Warteschlange. 

[0018] Das in Rg 1 dargestellte Mobilfunksystem 
als Beispiel eines Funk-Kommunikationssystem besteht 
aus einer Vielzahl von Mobilvermittlungsstellen MSG, 
die untereinander vernetzt sind bzw. den Zugang zu 
einem Festnetz PSTN herstellen. Weiterhin sind diese 
Mobilvermittlungsstellen MSC mit jeweils zumindest 
einer Einrichtung RNM zum Zuteilen von funktechni- 



schen Ressourcen verbunden. Jede dieser Einrichtun- 
gen RNM ermOglicht wiederum eine Verbindung zu 
zumindest einer Basisstation BS. Netzseitige Einrich- 
tungen, in denen spater eriauterte Warteschlangen fur 
5 die Datenpakete vorgesehen sind, sind die Basisstatio- 
nen BS bzw. die Einrichtung RNM zum Zuteilen von 
funktechnischen Ressourcen. 

[0019] Eine solche Basisstation BS kann uber eine 
Funkschnittstelle eine Verbindung zu Teilnehmerstatio- 

io nen, z.B. Mobilstationen MS Oder anderweitigen mobi- 
len und stationaren Endgeraten, aufbauen. Durch jede 
Basisstation BS wird zumindest eine Funkzelle Z gebil- 
det. Bei einer Sektorisierung Oder bei hierarchischen 
Zellstrukturen werden pro Basisstation BS auch meh- 

is rere Funkzellen Z versorgt. 

[0020] In Fig 1 sind beispielhaft bestehende Verbin- 
dungen V1, V2, V3 zur Ubertragung von Nutzinforma- 
tionen und Signalisierungsinformationen zwischen 
Mobilstationen MS und einer Basisstation BS darge- 

20 stellt. Ein Operations- und Wartungszentrum OMC rea- 
lisiert Kontroll- und Wartungsfunktionen fur das 
Mobilfunksystem bzw. fur Teile davon. Die Funktionalitat 
dieser Struktur ist auf andere Funk-Kornmunikationssy- 
steme ubertragbar, in denen die Erfindung zum Einsatz 

25 kommen kann, insbesondere fur Teilnehmerzugangs- 
netze mit drahtlosem TeilnehmeranschluB. 
[0021] Die im folgenden gezeigte Verarbeitung von 
Datenpaketen der Verbindungen V1 , V2. V3 vor einem 
Senden wird anhand der Abwartsrichtung der Ubertra- 

30 gung, also von der Basisstation BS zu den Mobilstatio- 
nen MS gezeigt. Die Einrichtung ist hierbei in der 
Basisstation BS realisiert Es liegt jedoch ebenso im 
Rahmen der Erfindung. daB die Verarbeitung fur die 
umgekehrte Ubertragungsrichtung durchgefuhrt wird, 

35 falls von einer Mobilstation MS mehrere Verbindungen 
bzw. Dienste ausgehen. Die zu ubertragenden Daten- 
pakete enthaiten Nutzinformationen oder Signalisie- 
rungsinformationen. In einem Datenpaket konnen auch 
unterschiedliche Informationen ubertragen werden. 

40 [0022] Entsprechend Fig 2 wird von einer groBeren 
Anzahl von Verbindungen (bearer) ausgegangen, die 
jeweils individuelle Anforderungen der zu unterstOtzen- 
den Dienste haben. Die Einrichtung zur Ubertragung 
der Datenpakete weist den Warteschlangen, die verbin- 

45 dungsindividuell eingerichtet sind, Ubertragungsres- 
sourcen zu. Die Zuweisung der Ressourcen erfolgt 
entsprechend der Prioritaten, die den Warteschlangen 
zugeordnet sind. 

[0023] Die Zuordnung der Prioritate erfolgt nach 
so einer der folgenden Kriterien: 

alle Warteschlangen mit zu ubertragenden Daten- 
paketen haben die gleich Prioritat. 
Warteschlangen mit langen zu ubertragenden 
55 Datenpaketen haben eine hohe Prioritat, 

Warteschlangen haben eine Prioritat entsprechend 
der Anzahl zwischengespeicherter Datenpakete 
(viele Datenpakete = hohe Prioritat), 
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Warteschlangen fur Verbindungen mit geringer 
maximal erlaubter Verzdgerungszeit erhalten eine 
hohe Prioritat, dabei wird ggf. die aktueile VerzSge- 
rung bereits berucksichtigt 

[0024] Die Prioritaten der einzelenen Warteschlan- 
gen konnen sich additiv erhOhen, zum Beispiel folgt aus 
hoher Datenrate und geringer Zeitverzogerung eine 
sehr hohe Prioritat. Die Gesamtprioritat kann aber eine 
maximale obere Schranke nicht uberschreiten. 
[0025] Der Teilnehmer kann eine Mindest-Prioritat 
vorgeben, die der Betreiber dem Teilnehmer zuvor 
zugeteilt hat. Es kann im System eine maximale Priori- 
tat geben zum Beispiel die Stufen 1 (sehr hoch) bis 10 
(sehr niedrig). 

[0026] Wertere Anhaltspunkte zur Bestimmung der 
Prioritat der Warteschlangen wurden bereits diskutiert. 
[0027] Jeder der in Fig 2 gezeigten Warteschlan- 
gen ubergibt ein Datenpaket zum Senden, wenn sie 
dazu durch den Obertragungsalgorithmus angeregt 
wird. Das Datenpaket kann dabei zum ersten oder wie- 
derholten Mai ubertragen warden. Eine wiederholte 
Ubertragung erfblgt, wenn eine negative Empfangsbe- 
statigung NACK vorliegt. Datenpakete. deren Empfang 
bestatigt wurden, k&nnen entfernt werden. Die Anzahl 
ubertragener und noch nicht bestatigter Datenpaket 
darf die in Fig 3 gezeigte Fensteriange nicht uberschrei- 
ten. 

[0028] Die von einer Datenquelie eintreffenden 
Datenpakete werden in einem Eingangsspeicher EQ 
(entrance queue) der Warteschlange zwischen- 
gespeichert und erst in einen Zwischenspeicher W 
(Window) weitergereicht, wenn sie zum ersten Mai 
gesendet wurden. Die Parameter des Zwischenspei- 
chers W werden bei jeder Ubertragung aktualisiert. Die 
Datenpakete bleiben im Zwischenspeicher W bis eine 
Bestatigungsmeldung uber den erfolgreichen Empfang 
eintrifft und erst dann entfernt. 

[0029] Ein$ negative Bestatigungsmeldung NACK 
bewirkt, daB das betroffene Datenpaket im Zwischen- 
speicher W verbleibt und die Prioritat der Warte- 
schlange erhOht wird. Bei der nachsten 
Ressourcenzuteilung zur Warteschlange wird das erste 
Datenpaket des Zwischenspeichers W ubertragen. 
[0030] Verschlechtern sich die Ubertragungsbedin- 
dungen fur die Verbindung, dann wird eine Ubergabe 
der Ubertragung der Datenpakete an eine andere 
Basisstation versucht. Kann eine Verbindung zur ande- 
ren Basisstation erfolgreich aufgebaut werden, dann 
wird zumindest ein Datenpaket aus der Warteschlange 
zur anderen Basisstation uber eine netzseitige Verbin- 
dung ubertragen. Die Warteschlange fur die Verbindung 
wird dann aufgeldst 

[0031] Beim Wechsel in eine andere Zelle werden 
die Parameter der Warteschlange. insbesondere die 
Prioritat, mit ubergeben. Beim Wechsel in ein anderes 
System kfinnen die Prioritaten neu bestimmt werden. 



Patentanspruche 

1 . Verfahren zum Ubertragen paketvermittelter Daten 
in einem Funk-Kommunikationssystem, bei dem 

5 Datenpakete mehrerer Verbindungen zwischen 

einer netzseitigen Einrichtung (BS) und Teilneh- 
merstationen (MS) uber eine Funkschnittstelle 
ubertragen werden, 

sendeseitig pro Verbindung eine individueile Warte- 
10 schlage fur die zu ubertragenden Datenpakete 
einer Verbindung vorgesehen ist, und 
die Reihenfolge der Ubertragung der Datenpakete 
aus den Warteschlangen nach warteschlangenindi- 
viduellen KenngrOBen bestimmt wird. 

15 

2. Verfahren nach Anspruch 1 , bei dem 

die warteschlangenindividuellen KenngrSBen auf 
eine der Warteschlange zugeordeten Prioritat 
bezogen ist. 

20 

3. Verfahren nach Anspruch 2, bei dem 

die Prioritat abhangig von der Anzahl der in der 
jeweiligen Warteschlange zwischengespeicherten 
Datenpakete vergeben wird. 

25 

4. Verfahren nach Anspruch 2. bei dem 

die Prioritat von Warteschlangen mit wiederholt zu 
ubertragenden Datenpaketen hOher ist als von 
Wartschlangen ohne wiederholt zu ubertragende 
30 Datenpakete. 

5. Verfahren nach Anspruch 2, bei dem 

die Prioritat durch eine dienstindividuelle, maximal 
erlaubte Verzdgerungszeit bedingt ist. 

35 

6. Verfahren nach Anspruch 2, bei dem 

die Prioritat einer Warteschlange einer Verbindung 
mit nur wenigen zu ubertragenden Datenpaketen 
hoher ist als die einer gleichartigen Verbindung mit 
40 einer grdBeren Anzahl zu ubertragender Datenpa- 
kete. 

7. Verfahren nach Anspruch 2, bei dem 

die Prioritat von Warteschlangen fur Verbindungen 
45 zu Oder von sich schnell bewegenden Teilnehmers- 
tationen (MS) grCBer ist als zu Oder von sich lang- 
samer bewegenden Teilnehmerstationen (MS). 

8. Verfahren nach einem der Anspruche 2 bis 7, bei 
so dem 

die Prioritat fur Teilnehmerstationen in Bereichen 
mit schtechter Empfangsbarkert geringer ist als in 
Bereichen mit guter Empfangbarkeit. 

55 9. Verfahren nach einem der vorherigen Anspruche, 
bei dem 

die Datenpakete Nutzinformationen enthalten. 
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10. Vertahren nach einem der Anspruche 1 bis 8. bei 
dem 

die Datenpakete Signalisierungsinformationen ent- 
halten. 

5 

11. Verfahren nach einem der vorherigen Anspruche, 
bei dem 

die Prioritaten der Warteschlangen fortlaufend 
angepaGt werden. 

w 

12. Vertahren nach Anspruch 1 , bei dem 

die warteschlangenindividueilen KenngrGGen auf 
eine dem durch die jeweilige Verbindung unter- 
stutzten Dienst zugeordeten Prioritat bezogen sind. 

15 

13. Vertahren nach Anspruch 12, bei dem 

die Prioritat proportional zur Datenrate des Dien- 
stes ist. 

14. Vertahren nach Anspruch 12, bei dem 20 
die Prioritat umgekehrt proportional zu einer garan- 
tierten Minimalverz6gerung fur den Dienst ist. 

15. Vertahren nach einem der vorherigen Anspruche. 

bei dem 25 
im Fall einer Ubergabe der Ubertragung der Daten- 
pakete einer Verbindung an eine andere Basissta- 
tion (BS) zumindest ein Datenpaket aus der 
Warteschlange zur anderen Basisstation (BS) netz- 
seitig ubertragen wird. 30 

16. Vertahren nach einem der vorherigen Anspruche, 
bei dem 

eine Verbindung mehrere Services hat und fur 
zumindest zwei der Dienste getrennte Wartschlan- 35 
gen vorgesehen sind. 

17. Vertahren nach einem der vorherigen Anspruche. 
bei dem, 

bei einem Zellenwechsel einer Verbindung zwi- 40 
schen zwei Basisstationen die KenngrOBen der 
Warteschlange erhalten und der neuen Basissta- 
tion ubermittelt werden. 

18. Vertahren nach Anspruch 2, bei dem 45 
beim Ubergang einer Verbindung in ein anderes 
Funk-Kommunikationssystem die Prioritat neu 
bestimmt wird. 

1 9. Vertahren nach Anspruch 2, bei dem so 
die Prioritat durch die Teilnebmerstation (MS) vor- 
gegeben wird. 

20. Einrichtung zur Durchfuhrung des Verfahrens nach 
Anspruch 1 . 55 
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Fig. 2 
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Fig. 3 
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